کمترین فاصله کدهای خلوت آرایه ای
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه شهرکرد - دانشکده ریاضی
- نویسنده فاطمه کوثری
- استاد راهنما محمد غلامی مهدی کدیور
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1392
چکیده
برای عدد اول $q$ و عدد صحیح $jleq q$، کد $c(q,j)$ دسته ای از کدهای آرایه ای با ماتریس بررسی توازن خلوت است که ساختار جبری مناسبی دارند. در این پایان نامه کمترین فاصله $d(q,j)$ از این کدها را بررسی می کنیم. ابتدا ثابت می کنیم که کد تحت گروه دوبار متعدی از جایگشت های آفین پایا است سپس برای هر عدد اول $q>7$ نشان می دهیم $d(5,4)=8$، $d(4,7)=8$ و $d(q,4)leq 10$. به علاوه کدکلمات با وزن $6$ را در حالت $j=3$ و کدکلمات به وزن $8$ در $c(5,4)$ و $c(7,4)$ را مورد بررسی قرار می دهیم. برای حالت $j=6$ بهترین کران بالای شناخته شده $d(q,6)leq 32$ است که در این پایان نامه کران بالای بهبود یافته $d(q,6)leq 20$ را به دست می آوریم.
منابع مشابه
فاصله و افزونگی متوقف کننده در کدهای هندسی با ماتریس بررسی توازن خلوت
یک کد c با پارامترهای [n,k,d] که n، k و d به ترتیب طول کد، بعد کد و کمترین فاصله همینگ است، دارای ماتریس بررسی توازن h می باشد که هر کدکلمه c در رابطه hct=0 صدق می کند. کدهای با ماتریس بررسی توازن با چگالی کم، کدهای خطی بلوکی هستند که ماتریس بررسی توازن آن ها خلوت می باشد. متناظر با یک ماتریس بررسی توازن h از کد c، یک گراف دوبخشی به نام گراف تنر به صورت زیر تعریف می شود. در یک بخش متناظر با ه...
فاصله متوقف کننده و افزونگی متوقف کننده ماتریس های بررسی توازن کدهای آرایه ای
کد های آرایه ای ساختار خوبی از کلاس کدهای خلوت شبه دوری ایجاد می کنند که این ساختار شبه دوری با یک روش ساده می تواند کدگذاری گردد. از طرفی مجموعه ی متوقف کننده نقش مهمی در فهمیدن کارایی یک کد خلوت تحت کد گشایی تکراری روی کانال پاک شدگی دارد و این نقش مشابه به نقش کمترین فاصله ی همینگ برای کد گشایی درست نمایی است . با این تفاسیر بدیهی می باشد که محاسبه فاصله ی متوقف کننده برای کدهای آرایه ای از ...
تعیین فاصله بهینه در آرایه البرز-1
Optimum distance is defined as a distance from the air -shower core in which the density of a number of particles calculated by the lateral distribution function at that distance has the least uncertainty. Furthermore, with a good approximation, this distance is independent of the characteristics of primitive ray and it only depends on the geometric shape of array . In this paper, by simu...
متن کاملکدهای خلوت خوش ساختار با کمر بالا
فصل اول: مقدمه، فصل دوم: کدهای نوع اول و دوم، فصل سوم: کدهای نوع سوم، فصل چهارم: کدگذاری کدهای نوع اول دوم و سوم با استفاده از کدگشایی پاک کننده، فصل پنجم: فرم کانولوشن کدهای نوع اول دوم و سوم، فصل ششم: کدهای باگراف ساختاری کامل، فصل هفتم: کدهای خلوت با وزن ستونی و نرخ دلخواه و کمر حداکثر 18 در نهایت واژه نامه و مراجع
15 صفحه اولساخت و تحلیل ترکیباتی دنباله ای از کدهای با ماتریس بررسی توازن خلوت با استفاده از کدهای همینگ
چکیده ندارد.
15 صفحه اولشمارش دورهای کوتاه در پروتوگراف های کدهای شبه دوری خلوت
در این پایان نامه روشی کارا برای شمارش تعداد دورهای کوتاه در گراف بدوی کدهای شبه دوری خلوت ارائه می دهیم.این روش که مبتنی بر رابطه ی بین تعداد دور های کوتاه در گراف و مقادیر ویژه ماتریس وقوع است را بیان میکنیم.در این روش به منظور کاهش پیچیدگی محاسبه مقادیر ویژه ماتریس وقوع از ویژگی های ماتریس دوری بلوکی استفاده می کنیم.نتایج بدست آمده نشان می دهد پیچیدگی محاسبات در این روش نسبت به روش های موجود...
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه شهرکرد - دانشکده ریاضی
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023